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DETAILED ACTION 

Claim Rejections - 35 USC § 102 

1 . . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-2, 4-5, 7-8, 10 and 16 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Morgan et al (GB2308774). 

In regard to claim 1 Morgan discloses a method for motion estimation for use in a 
moving pictures sequence wherein data representing the picture in the sequence 
comprises a plurality of data blocks (Morgan Fig. 1) that includes selecting a group of 
related data blocks from the plurality of related data blocks of the picture (Morgan page 
8 line 33 to page 9 line 7), for each data block in the selected group obtaining a 
corresponding block motion vector from a previously processed picture in the moving 
pictures sequence (Morgan page 8 line 33 to page 9 line 19), classifying the block 
motion vectors from the selected group into a plurality of sub-groups and determining a 
primary and a plurality of secondary global motion vectors corresponding to block 
motion vectors (Morgan page 9 line 31 to page 10 line 25 and page 13 line 24 to page 
16 line 5) and selecting the primary and or secondary motion vectors for use in defining 
one or more search windows for each block in the selected group to enable block 
matching with a reference picture (Morgan page 10 line 24 to page 11 line 8). 
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In regard to claim 2 refer to the statements made in the rejection of claim 1 
Morgan further discloses grouping by a spatial clustering technique (Morgan page 15 
lines 14-19). 

In regard to claim 4 refer to the statements made in the rejection of claim 1 
above. Morgan further discloses determining a match between each block in the 
selected group and a matching block in one or more search windows for that block in 
the reference picture and determining a computed motion vector between each block in 
the selected group and its matching block (Morgan page 10 line 26 to page 11 line 8). 

In regard to claim 5 refer to the statements made in the rejection of claim 4 
above. Morgan further discloses storage of motion vector data (Morgan page 15 lines 6 
-14). 

In regard to claim 7 refer to the statements made in the rejection of claim 1 
above. Morgan further discloses analyzing the distribution of global motion vectors and 
selecting a motion estimator scheme on the basis of a distribution metric (Morgan page 
10 line 26 to page 11 line 8, page 12 line 31 to page 13 line 8 and page 16 lines 25-28). 

In regard to claim 8 refer to the statements made in the rejection of claims 1 and 

7 above. 

In regard to claim 10 refer to the statements made in the rejection of claims 1 and 

8 above. 

In regard to claim 16 refer to the statements made in the rejection of claims 1 and 
8 above. 
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Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Morgan. 
Morgan discloses a motion estimation method as stated in the rejection of claim 

1 above. Morgan further discloses representing a group of motion vectors by the most 
frequently occurring motion vector for a group of motion vector candidates within a 
certain spatial distance (Morgan page 15 lines 14-19). It is noted that Morgan does not 
disclose computing global motion vectors as averages. However the examiner takes 
official notice that use of an average as a representative metric for a group was 
common and notoriously well known in the art at the time of the invention. It is therefore 
considered obvious that one of ordinary skill in the art at the time of the invention would 
recognize the advantage of incorporating averaging, as was commonly known in the art, 
to represent the group of motion vector candidates in Morgan, in order to more 
accurately represent the motion vector candidate group. 

5. Claims 6, 9 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Morgan in view of Yagasaki et al (5428396). 
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In regard to claims 6, 9 and 17, Morgan discloses a motion estimation method as 
argued in the rejection of claims 1 and 8 above. Morgan further discloses processing 
based on motion vector length (Morgan page 14 line 21 to page 15 line 4). It is noted 
that Morgan does not disclose details of variable length coding (VLC). However, 
Yagasaki discloses a method VLC for motion vectors that adapts to optimally fit a given 
range of motion vectors (Yagasaki col. 8 line 26 and col. 9 line 8). It is therefore 
considered obvious that one of ordinary skill in the art at the time of the invention would 
recognize the advantage of including in Morgan a VLC coding method as taught by 
Yagasaki in order to reduce space necessary to store the video data. 

6. Claims 11-12 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Morgan in view of Mizuno (6249550). 

Morgan discloses a motion estimation method as stated in the rejection of claims 
1 and 8 above. It is noted that Morgan does not disclose details of multiple motion 
estimators. However Mizuno discloses a motion estimation method that uses two 
motion estimators in order to process field based video (Mizuno fig. 1 1 and col. 18 line 
63 to col. 19 line 43). It is therefore considered obvious that one of ordinary skill in the 
art would recognize the advantage of including plural motion estimators as taught by 
Mizuno in the invention of Morgan in order to process field based video. 

In regard to claim 12 refer to the statements made in the rejection of claim 1 1 
above. However, Mizuno further a method wherein the search range is determined 
based on stored motion vector data (Mizuno col. 9 lines 6-11). 
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In regard to claims 14 refer to the statements made in the rejection of claims 1 
and 8 above. 

7. Claims 13 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Morgan in view of Mizuno as applied to claim 1 1 above, and further in view of 
Yagasaki. 

The modification of Morgan in view of Mizuno does not disclose details of 
variable length coding (VLC). However, Yagasaki discloses a method VLC for motion 
vectors that adapts to optimally fit a given range of motion vectors (Yagasaki col. 8 line 
26 and col. 9 line 8). It is therefore considered obvious that one of ordinary skill in the 
art at the time of the invention would recognize the advantage of further modifying 
Morgan in view of Mizuno to include a VLC coding method as taught by Yagasaki in 
order to reduce space necessary to store the video data. 

In regard to claim 15 refer to the statements made in the rejection of claims 1 1 
and 13 above. 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Egusa et al discloses a motion vector detecting device which separates blocks 
into groups based on similar motion vectors. Yokoyama discloses a motion vector 
detecting method in which a search range is determined based on motion vector history. 
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Nishikawa discloses a motion estimation method using grouped candidate motion 
vectors to search for a true match. Bergen et al discloses a motion analysis technique in 
which a global and local vectors are determined in multiple sub areas which can be 
grouped. Jacquin et al discloses a scene modeling method which determines global 
motion vectors and uses them to group objects as background or foreground. Barbero 
et al discloses a method of determining global motion vectors for an entire picture or for 
sub groups within a picture. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jeremiah C. Huber whose telephone number is 
(571)272-5248. The examiner can normally be reached on Mon-Fri 8:00 a.m. - 4:30 
p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571)272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Jeremiah C Huber 

Examiner 

Art Unit 2621 
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